Organization of Classes 


Java classes can be arranged in a large program in different ways. 
Classes can be in packages, local to methods, or members of other 
classes. This type of program organization is an important part of 
developing a large program. 

There is another important, but completely different, way of 
organizing classes, it is possible to organize classes by the behavior 
of their instances. It is possible to take advantage of common 
behavior in objects in a program. By organizing classes in the class 
hierarchy one can increase flexibility and code reuse. 


□ 
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Organization of Classes 


All Java classes are organized structurally in a hierarchy or tree 
with the class Object (cf the API) as the ancestor or root of all 
classes 



more general 


more specialized 






Organization of Classes 


The relationship between two classes is thought of as being 


— as in a pencil is a kind of writing instrument. 

The wider more general concept (writing instrument) contains all 
of the more specialized items (all pencils) plus potentially a lot 
more (fountain pens, chalk, and so on). 


□ 




>0 0.0 


Organization of Classes 



more general 


more specialized 


Any number of levels in the hierarchy. And no cycles. 


■* □ 
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Organization of Classes 



more general 


more specialized 


Each class has one superclass; but any number of subclasses can 
have the same superclass. 




>0 0.0 










Example: Biological Classification 


Animalia 


Kingdom 


Insecta Mammalia 


Class 


Rodentia Primates Lepidoptera Order 


Lemuridae Hominidae 


Family 
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Hierarchical Organization 


person 



staff student faculty 



undergrad graduate 


□ 
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Hierarchical Organization 


Indo- 



Hindi Bengali 


Indo-European 



Iranian Italic Balto-Slavic 



Iranian Spanish French Slavic 



Persian Pasto Russian 


< □ 
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Example: Hierarchical Organization from Java API 


JComponent 


AbstractButton JLabel JTextComponent 



JButton JTextArea JTextField 




□ 
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Example: Hierarchical Organization 


Object 



Number Faculty 



BigDecimal Integer Float 


□ 
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Hierarchical Organization 


Point 



Rectangle Circle 


< □ 
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Class Hierarchy 


The Java class hierarchy is a tree. A tree is a kind of structure 
with a root and the other elements are organized so that each 
element has one branch connecting it to the root. 

1. Every class descends from the class Object (the root of the 
tree). 

2. Every class has exactly one superclass (except the class 
Object). 

3. No class can descend directly or indirectly from itself. 


< □ 
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extends 


In Java, the relation or organization of classes is created explicitly 
by the programmer. 

class X extends Y { 

> 

The class X is declared a subclass of the class Y using the extends 
keyword. The extends clause is optional and if omitted then a 
class is declared to be a direct subclass of Object. 


□ 
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Hierarchical Organization 


class 

class 

class 

class 

class 

class 

class 

class 

class 

class 

class 

class 

class 

class 


IndoEuropean { // . . . 

Indolranian extends IndoEuropean { // ... 
Indie extends Indolranian { // ... 

Hindi extends Indie { // ... 

Bengali extends Indie { // ... 

Iranian extends Indolranian { // ... 
Persian extends Iranian { // ... 

Pasto extends Iranian { // ... 

Italic extends IndoEuropean { // ... 
Spanish extends Italic { // ... 

French extends Italic { // . . . 

BaltoSlavic extends IndoEuropean { // . . . 
Slavic extends BaltoSlavic { // . . . 
Russian extends Slavic { // ... 


< □ 
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No Multiple Inheritance 


// Not syntactically correct! 
class X extends Y, Z { 

> 

This is not allowed because of the conflicts it causes-like having 
two bosses that require you to do two different things. 

(Java interfaces - discussed later - can be used to create a kind of 
multiple superclasses.) 


□ 
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No Cyclic Structure 


// Not 
class X 
} 


semantically correct 
extends Y { 


class Y extends X { 

} 


Hierarchical Organization 


Sometimes the problem domain is naturally organized in a tree-like 
hierarchy. Sometimes the problem domain is not naturally 
organized like that. 

In object-oriented programming we eventually learn the idioms or 
design patterns to solve different problems using this organization. 
Note that each class forms an interface, a suite of facilities or 
methods. 

Interface. In general, an interface is the boundary between distinct 
systems. Specifically, the specification or protocol governing their 
interaction. 

Note that Java uses the keyword interface and has a construct 
called an interface. 


□ 
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Polymorphism 


What is the advantage of organizing classes in a tree structure? 


< □ 
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Polymorphism 


What is the advantage of organizing classes in a tree structure? 

The answer is flexibility which we call subclass polymorphism. 
(Polymorphism is a word meaning many forms.) An object or 
instance of a class can be viewed as having more than one type 
(form). 


< □ 
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Subclass Polymorphism 


Any object can be viewed as being a kind of Object. (Since 
Object is at the top of the hierarchy.) This means it has the 
collection of methods or interface as does any Object. 


< □ 
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Object Is A Special Class 
The Top of the Hierarchy 


class Object { 

public String toString (); 
public boolean equals (Object 
protected Object clone (); 
public Class<?> getClass (); 
public void notify (); 
public void wait (); 


□ 


obj ) ; 

// copy 

// meta informati 
// synchronizatic 
// synchronizatic 


9 
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For example, assignment 


□ bj ect obj ; 

Number num; 

obj = new String (); // string "is-a" object 

obj = new Integer (4) ; 
obj = new Float (4.Of); 

obj = new ArrayList<String> () ; // ArrayList "is-c 

obj = new int [4]; // int array "is-a" objec 

num = new Integer (4); 

num = new Float (4.Of); // Float "is-a" Number 
num = new BigDecimal (4.0d); 

num = new Double (7.0d);// Double "is-a" Number 
num = 4.0d; // double is sorta a Number ( auto-boa 


* □ 
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Polymorphism 


Number num; 

num = new String (); // a string is NOT a Number 

num = new ArrayList <String > () ; // an ArrayList is 
num = new int [4] ; // an int array is NOT a Nr 

num = new Object (); // an object is NOT a Numbe 

Compile-time, semantic error 
incompatible types 


< □ 
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Subclass Polymorphism 


Substitution Principle. A variable of a given type may be assigned 
a value of any subtype of that type, and a method with a 
parameter of a given type may be invoked with an argument of any 
subtype of that type. 


□ 
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Subclass Polymorphism 


The flexibility only works one way. 

Object o = new Integer (4);// OK 

Integer i = new Object (); // Semantic Error: ir 


And remember, primitive types are not technically classes. Yet: 


Object o = 
Integer i = 
Number n = 

int i = new 
int i = new 


4; // autoboxing 

4; // autoboxing 

4; // autoboxing 

Integer (4); // auto -unboxing 

Object (); // compilation error 


< □ 
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Another Example 


An instance of a subclass “is-a” instance of the superclass. 


class Main { 

public static void 

IndoEuropean [] 
languages [0] = 

languages [1] = 

languages [2] = 

languages [3] = 

languages [4] = 


Main (String [] 
languages = new 
new Hindi () ; 
new Persian () ; 
new Spanish () ; 
new French (); 
new Russian (); 


} 


} 


args) { 
IndoEuropean 


□ 
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Another Example 


import java.math.BigDecimal; 

public class NumberMain { 

public static long add (Number nl, Number n2) { 

return nl.longValue() + n2.longValue(); 

> 

public static void main (String [] args) { 

// BigDecimal and Long are each a Number. 
System.out.println (add ( 

new BigDecimal ("32.1"), 34L)); 

> 

> 


< □ 
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Vocabulary 


extend. To make a new class that inherits the members of an 
existing class. 

superclass. The parent or base class. “Super” in the sense of 
“above" not “more.” 

subclass. The child or derived class that inherits or extends a 
superclass. It represents a sub-part of the universe of things that 
make up the superclass. 

inheritance. A subclass implicitly has the member fields and 
methods of a class by virtue of extending that class. 

Important terms coming up: overriding, and dynamic dispatch. 


< □ 
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Extend 


How do you extend another class in Java? 

class Subclass extends Superclass { 

// additional fields ... 

// constructors ... 

// additional methods ... 

} 

If the extends clause is omitted from a class, then it is as if you 
have extended the class Object. 


□ 




>0 0.0 


Polymorphism 


Conundrum: how can one class also be another class at the same 
time? 

Answer: the interface of the superclass must also be included in 
the interface of the subclass. Every thing the superclass can do, 
the subclass can do as well. If the superclass has a member field x, 
then the subclass must also have member field x. If the superclass 
has a method int getX(), then the subclass must also have 
method int getXQ. 

Therefore: the subclass inherits all the member methods and fields 
of the superclass. 


< □ 
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Inheriting Member Fields 


An instance of a subclass “is-a” instance of the superclass. 

class Superclass { int x; } 

class Subclass extends Superclass { } 

class Main { 

public static void main (String[] args) { 
Superclass[] a = new Superclass [2]; 
a [0] = new Superclass (); 
a[l] = new Subclass (); 
for (Superclass c: a) { 

System.out.println (c.x); 

} 

} 

} 


< □ 
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Inheriting Member Methods 


An instance of a subclass “is-a" instance of the superclass. 

class Dog { void bark () { System . out . println (‘1 

class Poodle extends Dog { } 

class Main { 

public static void main (String [] args) { 

Dog [] dogs = new Dog [2] ; 
dogs [0] = new Dog () ; 

dogs [1] = new Poodle (); 

for (Dog d: dogs) { 

System . out . println (d.barkQ); 

} 

} 

} 


< □ 
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Extend 

Since, 

class Subclass { 

// . . . 

} 

is the same as: 

class Subclass extends Object { 

// . . . 

} 

It follows, that every class has: 

public String toString (); 

public boolean equals (Object obj); 

protected Object clone (); // copy 

public Class<?> getClass (); // meta information 

public void notify (); // synchronization 

public void wait (); // synchronization 


□ 
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Inheriting the toStringO method 


Every object has a toStringO method! 

class SuperC { int x; } 

class SubClass extends SuperC { } 

class Main { 

public static void main (String [] args) { 

Object []a = {new Object(), new SuperC() , new SubCla; 
for (int i=0;i<a.length;i++) { 

System.out.print In (a [i] .toStringO); 

> 

> 

> 

By the way, the output is not very specific: 

java.lang.0bject@16930e2 
SuperC®108786b 
SubClass®!19c082 


► <-=► < 1 ► 1 -oq,o 


Overloaded print () 


The implementation of the java, io .PrintStream class: 


void 

void 

void 

void 

void 

void 

void 


print (Object o) {print(o.toString ());} 
print (boolean b){print(String.valueOf(b));} 
print (char c) {print(String.valueOf(c));} 
print (int i) {print(String.valueOf(i));} 
print (long 1) {print(String.valueOf(1));} 
print (float f) {print(String.valueOf(f));} 
print (double d) {print(String.valueOf( d ));} 


void print (String s) { 

// Do the real print work 

} 


* □ 
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Shapes Example 


Suppose we want write a program to compute with points, circles, 
and rectangles. There are different ways to define the data 
structure of each of the shapes. One possible framework of 
definitions which may prove useful is to think of shapes as having a 
reference point. 



□ 
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Fields are Inherited 


class Point { 
int x,y; 

} 

class Circle extends Point { 
int radius ; 

} 

class Main { 

public static void Main (String [] args) { 
Circle c = new Circle (); 

System . out . printf (" %d , °/„d , °/„d°/„n" , 
c.x, c.y, c.radius); 

} 

} 


□ 
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Methods are Inherited 


class Point { 
int x, y; 

void move (int dx , int dy) { x += dx; y += dy; 

> 

class Circle extends Point { 
int radius; 

} 

class Main { 

public static void Main (String [] args) { 
Circle c = new Circle (); 
c.move (2,3); 

System.out.println (c.x +", "+ c.y +", "+ c 

} 


< □ 
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Fields Can Be Hidden 


class Superclass { 
int x, y; 

> 

class Subclass extends Superclass { 
int x, y; 

} 

The class Subclass has two fields named x and two fields named 

y- 

This is allowed because the author of the subclass should not have 
to know what names the author of the superclass might have 
picked. To forbid the class would enable the subclass author to 
“peek” inside the superclass. 


< □ 
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class Superclass { 
int x = 2; 

} 

class Subclass extends Superclass { 
int x=super.x+l; 

} 

class SubSubClass extends Subclass { 
int x=((Superclass) this ).x+3; 

} 

If the integer x in the class Superclass is declared private, then 

access to it from a subclass causes a compile-time, semantic error. 


□ 
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Static Methods 


You can use the name of the subclass to access static methods of 
the superclass. (Not so terribly important.) 

class IndoEuropean { 

static void info () { 

System . out . println ( : 'To find out more . 

} 

} 

class German extends IndoEuropean {} 
class Main { 

public static void Main (String [] args) { 
IndoEurope an.info (); 

German.info (); 

> 

} 

It might be better to always use the class name IndoEuropean 
when accessing the method info(), to show where to actually find 
the code. 


Constructors Not Inherited 


Constructors are not class members; they are not inherited. 


< □ 




•0^0 


Constructors and super 


Default constructor. “If a class contains no constructor 
declarations, then a default constructor that takes no parameters is 
automatically provided.” 

class Point { 
int x, y; 

> 

is equivalent to the declaration 

class Point { 
int x, y; 

Point () { super (); } 

} 

“A compile-time error occurs if a default constructor is provided by 
the compiler but the superclass does not have an accessible 
constructor that takes no arguments.” 


■* □ 
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Java Language Rule: Each subclass constructor must implicitly or 
explictly call one of its superclass's constructors. This is used to 
properly initialize the superclass including its instance fields. This 
is important to the subclass which inherits and may depend on the 
superclass's instance fields. 

class Super { 
final int x; 

Super (int x) { this.x = x; } 
int sum () { return x; } 

> 

class Sub extends Super { 
final int y; 

Sub (int x, int y){ super (x); this .y = y ; } 

Ojava.lang.Override 

int sum () { return x+y; } 

> 


■* □ ► 
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class Super { 
final int x; 

Super (int x) { this.x = x; } 
int sum () { return x; } 

> 

class Sub extends Super { 
final int y; 

Sub (int x, int y) { this .y=y ;} //Error 

@ j ava.lang.Override 

int sum () { return x+y; } 

> 


□ 
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Do not call instance (non-static) methods from constructors. Call 
either only private or final methods from inside constructors. The 
reason is that Java uses dyanamic dispatch and this could result in 
a call a method on a half-initialized object. 


■* □ ► 
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Pitfall: Constructors and Subclasses 


class Super { 
final int i; 

Super (int i) { this.i = i; } 

> 

class Sub extends Super { } // Illegal! 


□ 
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Methods Can Be Overridden 


Sometimes the behavior of inherited methods is close, but not 
quite right for the subclass. In these cases it is appropriate to 
override the method. 

A subclass overrides a method by defining a method of the same 
name and signature. For example, 

public String toStringO 

“A class type may contain a declaration for a method with the 
same name and the same signature as a method that would 
otherwise be inherited from a superclass. In this case, the method 
of the superclass is not inherited. The new declaration is said to 
override it.” 


□ 
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Overriding Example 


< □ 


& 
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Dynamic Dispatch 


Dynamic dispatch (aka single dispatch, aka virtual function call) 

In most 00 systems, the concrete function that is called from a 
function call in the code depends on the type of a single object at 
runtime. 


□ 
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Dynamic Dispatch 


A simple example: class/Dispatch. j 


Overriding 


The following is not so very important, but everyone asks. [Don’t 
ask because if you do, either: 

► your 00 design is bad, 

► you don’t understand the subclass contract, or 

► you have been looking at C++.] 

What if you want some particular method to be called. You don’t 
want the method in the subclass called, but the method 
somewhere up in the subclass hierarchy. 

Casting does not help for methods 

► class/AccessField. java - casts make a different 

► class/AccessMethod. java - casts make no difference 


< □ 
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Object-Oriented Design 


1. Identify the problem's objects. 

1.1 If the object cannot be directly represented using the existing 
types, then design a class to do so. 

1.2 If two or more classes share common attributes, then design a 
hierarchy to store their common attributes 

2. Identify the problem's operations. 

2.1 Define a method to do the operations. 

2.2 Structure the method within the class hierarchy so as to take 
advantage of inheritance 

2.3 Where necessary, have subclasses override inherited definitions. 

3. Solve the problem 


< □ 
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Attribute or Method 


If a value depends on parameter, then use a method. If a value 
needs to be computed (like with a random number generator), then 
use a method. If no behavioral variation, then use an attribute. 
Inherited attributes, might be private and given access through 
getter and setter methods. 

private int x; 

protected int getX () {return x; } 
protected void setX (int i) {x=i;} 

This way the validity of any new value can be checked 


< □ 
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Calling Procedure 


► call P(a) - compiler looks up address of P and jumps to 
instruction 

► call P(a) - (overloading) compiler chooses from among 
several procedures based on the static types of arguments 

► o.P(a) - (dynamic dispatch) the runtime system chooses 
from among several procedures based on the subtype of object 
o 

Note that static type checking is possible in all cases. 


< □ 
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Casting 


Upcast or widening — OK 
Downcast or narrowing — dangerous 
Narrowing often must be used in 00 languages. 


□ 
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Narrowing 


Coercions can be classified into those that preserve information 
( widenings ) and those that lose information ( narrowings ). The 
coercion int to long is a widening; int to short is a narrowing. 
See the table of Java coercions at 

/ ryan/j ava/language/j ava-data.html 

The terms apply to the 00 hierarchy as well. 00 programming 
often requires narrowing which defeats the purpose of strong 
typing. See the Java program example: 

misc/Points.java class/Widening.java 


□ 
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Casting Classes Summary 


class Mammal O 

class Dog extends Mammal {} 

class Cat extends Mammal {} 

Mammal m = (Math.random()<0.5) ?new Mammal(): new E 
Dog spot = new Dog(); 

Cat felix = new Cat (); 


m = spot 

; rn 

= felix ; 

// 

spot = m 

> 


// 

spot = 

(Dog) 

m; 

// 

felix = 

(Cat) 

m; 

// 

felix = 

spot ; 


// 

felix = 

(Cat) 

spot ; 

// 


Valid (no cast needed) 
Compile-time error 
Valid at compile time; ? 
Valid at compile time; ? 
Compile-time error 
Compile-time error 


□ 
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Wary programmer: 

if (m instanceof Cat) { 
felix = (Cat) m; 

} 

Runtime system: 

if (m instanceof Cat) { 
felix = (Cat) m; 

} else { 

throw new ClassCastException (); 

} 


□ 
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Abstract Classes 


An abstract class is a class that has some abstract methods. 
Abstract methods have a specification, but lack 
code/instructions/behavior. An abstract class cannot be 
created/instantiated (but can have constructors), It is used as 
superclass to define a subclass with the responsibility of 
implementing the missing behavior. 


< □ 
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abstract 


In a class hierarchy, If a method's behavior depends the class, it is 
natural to override it. But if some class has no special behavior for 
the method, then there are two choices. 

1. Define a meaningless or generic default behavior and let 
subclass override it. (Think of toStringQ for Object.) 

2. Declare the method abstract. 

If you declare a method abstract in a class, then the class is 
abstract. Meaning that the class is not used for instantiation, 
but only for defining other classes. 

Subclass responsibility. All (non-abstract) subclasses are given 
the requirement (not just the opportunity) that the method be 
overridden. 


< □ 
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Compare the followings: 
class Object { 

public String toString () { return "Object"; } 

} 

class Subclass extends Object { 
int x ; 

public String toString () { return Integer.toE 

} 

abstract class Object { 

abstract public String toString (); 

} 

class Subclass extends Object { 
int x ; 

public String toString () { return Integer.toE 

> 


□ 
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Abstract List 


abstract class AbstractList implements List { 

// 1. Operations that are in common to all list 
// 2. Operations that have different behavior, 
// but common interface 

} 
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abstract/Main2.java 
abstract/InheritV.j ava 


■> S' > <!► <!► 1 -O 0,0 


Interface 


An interface is a set of methods describing functionality common 
across several classes. 

Interfaces are totally abstract classes. 

Advantage: can implement as many of them as you like. 
Disadvantage: can't implement code. 

Used as (rather poor) enumeration types. Important in threads. 
Important as callbacks (especially in GUI code). Important in 
collection classes. 


□ 
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Interface 


interface/Verbose.java 
interface/List.java 
interface/Example.java 
interface/PointPack.j ava 
misc/Reactive.j ava 


s 
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Common Interfaces 


► interface Comparable. 

► interface Comparator. 

► interface Iterator. 

► interface Runnable. 

► marker interface Serializable. 

► marker interface Cloneable. 

A marker interface has no methods; hence any class can 
“implement” it. It is used as a signal to the JVM. A class the 
implements such an interface is allowed to be serialized, cloned, 
etc. 


□ 




•0^0 


Java 8: Functional Interfaces 


Table 2-1. Important functional interfaces in Java 


Interface name 

Arguments 

Returns 

Example 1 

Predicate<T> 

T 

boolean 

Has this album been released yet? 

Consumer<T> 

T 

void 

Printing out a value 

Function<T,R> 

T 

R 

Get the name from an Artist object 

Supplier<T> 

None 

T 

A factory method 

UnaryOperator<T> 

T 

T 

Logical not (!) 

BlnaryOperator<T> 

(T, T) 

T 

Multiplying two numbers (*) 


* □ 
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Nested Classes 


inner/Nest.j ava 
inner/Local.j ava 
inner/iter.java 
misc/Anon.java 
inner/Searcher.j ava 


□ 
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Equals 


equals/Main.j ava 
equals/Override.j ava 
equals/Example.java 


< □ 
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Clone 


Why clone? Because assignment just copies references. This 
creates aliases and this leads to programming mistakes. 


BankAccount bal53 = 
BankAccount ba714 = 
ba!53.deposit (25); 


new BankAccount (500); 
bal53; // sharing 

// both get deposit 


BankAccount bal53 = 
BankAccount ba714 = 
ba!53.deposit (25); 


new BankAccount (500); 
bal53 . clone () ; // a copy 

// only one deposi 


□ 






Clone 


class/Clone.j ava 

Superclass does the work and even copies the added fields (x). 
The class must be marked Cloneable or the unchecked exception 
CloneNotSupportedException will be raised. The protected 
method clone is overridden with a public method. This is 
permitted. You can override with less restrictive access, but not 
more restrictive access. 


□ 




'O 0>O 


► private —members declared private are only accessible within 
the class itself. 

► " package "—members declared with no access modifier are 
accessible in classes in the same package. 

► protected —members declared protected are accessible in 
subclasses (in the same package or not) and in the class itself. 

► public —members declared public are accessible anywhere 
the class is accessible. 


access from 

private 

“package" 

protected 

public 

same class 

yes 

yes 

yes 

yes 

in subclass, 

same package 

no 

yes 

yes 

yes 

non-subclass, 
same package 

no 

yes 

yes 

yes 

in subclass, out 
of package 

no 

no 

yes 

yes 

non-subclass, 
out of package 

no 

no 

no 

< □ ► < s ► < 1 

yes 




Encapsulation and Inheritance 
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Access Modifiers 


In this diagram, “access" means access 
directly, that Is, access by name. 


public class' E 

can'access vl . ■ ■ 
cannot access v2. 
: cannot access' v3. 
cannot access v4. 


somePackage; 

public class A 
( •• ^ 
public int vl;- 
protected int v2i 
iat v3.//package 
//access 


if the instance variables are 
replaced by methods, the same 
access rules apply. 


public class B 
: can access vl ., 


□ 
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Overriding: same name, different classes, same signature, at least 
as much access (cf. §8.4.8.3 JLS 3rd). 

private < "package" < protected < public 

class Restrictive { 

// Semantic error! 

// "attempting to assign weaker access privile 
private boolean equals (Object x) { 
return false ; 

} 

// OK. But, overloading not overriding!! 
private boolean equals (Restrictive x) { 
return true ; 

> 
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Summary 


► class hierarchy 

► subtype polymorphism 

► inheritance 

► overriding 

► dynamic dispatch 

► Java's abstract classes 

► Java's interfaces 


* □ 
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00 Alternatives 


1. Aspect programming 

2. Interface inheritance 


< □ 
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Is-a versus Has-a 


Design consideration. 

It is easy to misuse inheritance. 
Aspects. 

► aspect/Point.java 

► aspect/SubPoint.java 

► aspect/Aspect.java 


“is-a” or “has-a”. 


< □ 
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Interface Inheritance 


The extends keyword is evil; maybe not at the Charles 
Manson level, but bad enough that it should be shunned 
whenever possible. The Gang of Four Design Patterns 
book discusses at length replacing implementation 
inheritance (extends) with interface inheritance 
(implements). 


READING: Extends Is Evil 
Case study 

java/programs/deitel-chapter9/ 


□ 
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